package leetCode;

/**
 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序
 *
 * @author 司松坡
 * @createTime 2023年04月04日
 */
public class LeetCode997 {
    public int[] sortedSquares(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            nums[i] = nums[i] * nums[i];
        }
        int[] res = new int[nums.length];
        int site = nums.length -1;
        int left = 0;
        int right = nums.length - 1;
        while (site >= 0){
            if (nums[right]<nums[left]){
                res[site] = nums[left];
                left++;
            } else {
                res[site] = nums[right];
                right--;
            }
            site--;
        }
        return res;
    }

}
